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Abstract. We establish new results on sets of recurrence and van der Corput 
^D ' sets in Z k which refine and unify some of the previous results obtained by 

Sarkozy, Furstenbcrg, Kamae and Mendcs France, and Bcrgclson and Lesigne. 
The proofs utilize a general equidistribution result involving prime powers 
which is of independent interest. 



in 
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1. Introduction 
A. Sarkozy established in jSalj . |Sa2) and |Sa3j the following surprising results: 
Theorem 1.1. Let E C N be a set of positive upper density: 

^):.li m sup^i±4F^>0. 

(i) Let k €E N = {1,2,3,...}. Then one can find arbitrary large n£N such that 

k 



for some x,y £ E. x — y = n 



(ii) Denote by V be the set of prime numbers {2, 3, 5, 7, 11, ■ ■ • }. One can find 
arbitrary large p £ V such that for some X, y £ E, x — y = p — 1. Also one 
>J ■ can find arbitrarily large q G V such that x — y = q + 1 . 

Remark 1. 

(1) In [Salj the case of the equation x — y — n 2 is considered and a quantita- 
tive refinement of statement (i) is proved by an application of the Hardy- 

k> ' Littlewood method. Let A(N) = \E PI {1, . . . ,N}\ and assume that the 

^ , difference set of E does not contain a square of an integer. It is proved in 

_?_■ [Sal] that 

A(N) „( (\og\ogN)% \ 

which implies assertion (i) of Theorem 1.1. In [Sa2 a lower bound for A(N) 
is established and in |Sa3) similar results are given for n k , k € N, as well as 
a quantitative version of assertion (ii) of Theorem 1.1. 

(2) It is not hard to see that only shifts by 1 or -1 can "work" for the part (ii) 
of Theorem ll.il (Just consider E = 4N). 

Theorem 11.11 can also be obtained with the help of the ergodic method intro- 
duced by H. Furstenberg in [Flj . While the ergodic method does not provide sharp 
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finitistic bounds, it allows us to see Sarkdzy's results as statements about recur- 
rence in measure preserving systems and leads to a variety of strong extensions of 
Theorem 11.11 

To illustrate how the ergodic method works, let us consider, for example, the 
following polynomial refinement, due to Furstenberg, of the classical Poincare re- 
currence theorem. 

Theorem 1.2 f |F2j . Theorem 3.16). Let (X,B,/j) be a probability space and let 
T be an invertible measure preserving transformation]^ Let A £ B with n{A) > 0. 
For any g(t) £ Z[t] with g(0) = 0, there are arbitrarily large n £ N such that 

n(AnT-s( n )A) >0. 



Theorem 11.21 implies the following combinatorial result which generalizes Theo- 
rem [TTT] (i). 

Theorem 1.3 ( |F2j . Proposition 3.19). Let E C N have positive upper Banach 

density: 

,* fTP s v \En{M,M + l,--- ,N-1}\ n 
d*{E) := hmsup J i s -± > 0. 

AT-M-S-oo ^ — M 

For any g(t) £ Z[t] with g(0) — 0, there are arbitrarily large n such that 

d*(En(E-g(n))) > 0. 



To derive Thcorcm l 1 . 3l from Thcorem ll.2l one can utilize Furstenberg's correspon- 
dence principle (see }B3j ). which for the case in question says that for any BcN 
with d*(E) > there exist an invertible measure preserving system (X, B, /i, T) and 
A € B with fi(A) — d*(E) such that for any n £ Z one has 

d*{EC\E-n)> n(A n T~ n A). 



One can also show that Theorem 11.31 implies Theorem 11.21 To see this one can 
utilize Theorem O horn [BT] (see also [BM] .) 

Definition 1.1. A set R c N is called a set of recurrence if for any invertible 
measure preserving system (X,B,n,T) and any A £ B with /J,(A) > 0, there exists 
n£R such that fi(A n T~ n A) > 0. 

Applications of ergodic theory to combinatorics and number theory bring to life 
various natural refinements of Definition 11.11 Here is a sample of some notions of 
recurrence relevant to this papero 

• Nice recurrence (See [B2]). A set R C N is called a set of nice recurrence if 
for any measure preserving system (X, B, \i, T), any A £ B with fi(A) > 0, 
and e > 0, there exist infinitely many n £ R such that /j,(A n T~ n A) > 
M (A) 2 - e. 

• vdC sets (See [KM]). A set H C N is called a van der Corput set, or a 
vdC set if the uniform distribution mod 1 of the sequence {x n+ h — x n ) n ^ 
for any h £ H implies the uniform distribution mod 1 of the sequence 
(xn)ntN- Equivalently (see |BLj ). if C N is a vdC set if for any sequence 



We will refer to the quadruple (X,B, fi,T) as a measure preserving system and will tacitly 
assume that T is invertible and n(X) = 1. 

For convenience of the discussion we define these notions for N. We will introduce later the 
more general notions in Z . 



of complex numbers (u n )neN of modulus 1, such that for any h € H 

N N 

lim jf J2 u n+h u^ = 0, one has lim -L ^ u n = 0. 

Clearly any set of nice recurrence is a set of recurrence. It is somewhat less obvious 
that any vdC set is a set of recurrence. (See |KM] for the proof.) One can also 
show that not every set of recurrence is a set of nice recurrence (see jMcj ) and that 
not every set of recurrence is a vdC set (see |Bouj .) 

It turns out that the sets mentioned above, namely the sets V — 1 , V + 1 as well 
as the sets of the form {g(n) : n £ Z}, where g{t) £ Z[£] and g(0) = 0, are sets of 
nice recurrence and also vdC sets. (See, for example, [BFMc] and jBLj .) 

As a matter of fact the following simultaneous extension of Theorem 11.11 and 
Theorem 11.21 holds true. (See Proposition 1.22 and Corollary 2.13 in [BLj . See also 
Theorem 14.11 below. ) 



Theorem 1.4. For any g(t) £ Z[t] with g(0) — 0, the sets {g(p — 1) : p £ V} and 
{g(p +1) '■ p £ V} are sets of nice recurrence and also are vdC sets. 

One of the goals of this paper is to obtain a number of n-dimensional refinements 
and generalizations of Theorem 11.41 

Our proofs of the results on sets of (nice) recurrence and (various enhanced 
versions of) van der Corput sets rely on the following general result about uniform 
distribution, which is of independent interest. 



Theorem 12.11 Let £(x) = Y^jLi a j x > where < 9i < 8 2 < ■ ■ ■ < m , aj are 

it 
Then the sequence (£(p)) p6 -p is u.d. mod l|j 



non-zero reals and assume that if all 9j £ Z + , then at least one olj is irrational. 



One of the applications of Theorem 12. II is the following von Neumann- type the- 
orem along primes. 

Theorem 13.11 Let c\ , . . . , C& be positive real numbers such that a £ N for i = 
1, 2, . . . , k. Let U±, . . . ,Uk be commuting unitary operators on a Hilbert space T-L. 
Then, 



1^ 



rK 1 ! rrlPn 



lim -> 'C l '"C/=r, 

71 = 1 

where p n denotes n-th prime and /* is the projection of / on %„„(:= {/ £ % : 
Uif = / for alH}). 

Theorem 13. 11 in turn, has the following corollaries. 

Corollary 13.11 Let Ci, c%, . . . , Cf. be positive, non- integers. Let T\, T 2 , . . . , Tfe be 
commuting, invertible measure preserving transformations on a probability space 
(X, B, fi). Then, for any A £ B with n(A) > 0, one has 

1 N 
lim 1 £ »{A n rr [p " 1] ■ • • T-^A) > f(A\ 

n=l 

where p n denotes the n-th prime. 



We are tacitly assuming that the set V = (pn)ngN i s naturally ordered, so that (/(p)) p g-p is 
just another way of writing (/(p„,)) n gj[. 
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Corollary 13.21 Let ci, ■ • • ,Ck be positive non-integers. If 13 C Z fc with d*(E) > 0, 
then there exists a prime p such that ([p Cl ], • • • , [p Ck ]) E E — E. Moreover, 

N^oo ir(N) ~ v ' 

where ir(N) is the number of primes less than or equal to N. 

Before formulating additional results to be proved in this paper we have to 
introduce some pertinent definitions. (A detailed discussion of various additional 
notions of sets of recurrence in 1 k is provided in Section 4.) 

Definition 1.2. A set D C Z fc is a set of nice recurrence if given any ergodic 
measure preserving Z fe -action T — (7 im )( m gz fe ) on a probability space (X, B,fi), 
any set A G B with n(A) > and any e > 0, we have 

Li(Ar\T- d A)>LL 2 (A)~e 

for infinitely many d G D. 

Definition 1.3 fcf.JBL]. Definition 1.2.1). A subset D of Z fe \{0} is a van der 
Corput set (vdC set) if for any family (itn)nez fc °f complex numbers of modulus 1 
such that 

\fd e D, lim — — - V" u n+d u^ = 

N u -,N k -Hx N-I-- -Nk ^ 

nellLiI .^) 

we have 

lim — — > u n = 0. 

Ni,— ,N h -*oo Ni ■■ ■ Nu *—' 

nen,ti[o,JV i ) 

The following results are obtained in Sections 4 and 5. 

Theorem 1.5 (cf. Theorem 14. lj) . If on are positive integers and fy are positive 
and non-integers, then 

Dt = {{( P - 1)°\ • ■-,(?- i) q M(p - i)*], ■■■ A(p- if 1 ]) -per], 

and 

D 2 = {{{P+ 1) Q1 , • • • , (p + l) ak , {{p + If 1 ], ■■-,{(?+ 1) A ]) ■■Pt'P} 

are vdC sets and also sets of nice recurrence in Z + . 

Corollary [HlJ Let D x and D 2 be as in Theorem EQ If E C Z k+l with d*(E) > 0, 
then for any e > 

{d 6 A : d*{E n E - d) > d*(£) 2 - e} 

has positive lower relative densitj|j in A for i = 1,2. Furthermore, 

. l{p<A:((p-l) Q S...,(p-l) Q M(p-l)ft],...,[(p-l)ft])el?-l?}| 
liminr J — > 0, 

JV-xx> ir(N) 



For sets AcBC Z m , the lower relative density of A with respect to B is defined as 

lim , nl |An[-n,nH 

n->oo |Bn [-n,n] m \ 



and 



lim inf 

JV->oo 



\{p < N : ((p + l)°y ■ ■ , (p + 1)°*, [(p + l) ft ], ■■-,[(?+ l) ft ]) £ g - g]J 

ir(N) 

2. EQUIDISTRIBUTION 



>0. 



The goal of this section is to prove the following simultaneous extension of the 
results in [Rh and [ST and to derive from it some useful corollaries. 

Theorem 2.1. Let £(x) = J2T=i a j x > where < Q\ < 82 < ■ ■ ■ < 9 m , ctj are 
non-zero reals and assume that if all 6j € Z + , then at least one ctj is irrational. 
Then the sequence (£(p)) pe -p is u.d. mod 1. 

The following notation will be used throughout this paper. 

(1) e{x) = exp(27rix). 

(2) X -c Y (or X = 0(Y)) means X < CY for some positive constant C. 

(3) X x Y for C\X < Y < C2X for some positive constants C\, C%. 

(4) f(x) <^gC A means that for any e > 0, there is a positive constant C(e) such 
that 

\f(x)\<C(e)Ax\ 

(5) J2 p <n denotes the sum over primes. 

(6) The von Mangoldt function is defined as 

I log p if n = p k for some prime p and integer fc > 1 
I otherwise 



A(n) 



(7) For s£N, the s-fold divisor function is defined as 

d s (n) = V 1, 



ni •••n s —n 



where the sum is extended over all products with s factors. 
Before giving the proof of Theorem 12.11 we formulate some necessary auxiliary 
results. We start with the classical Weyl - van der Corput inequality. 



Lemma 2.1 (cf. |GK1 Lemma 2.7]). Let q be a positive integer and Q = 2 q . Assume 
that Ij^eN and X <X Y <2X. For any positive H 1 , ■ ■ ■ , H q <t; Xi - X and 



S = 



X<x<Xx 



Xi-X 



< 



1 1 1 



H l ---H q {X l -X) 



Hi 


H q 


£• 


•E 


h.i=l 


h q = l 



E <h{x)) 



xEl{h) 



where fi(x) := f(h, x) = hi---h q J Q ■ ■ ■ J ^f(x + h ■ t) dt, h = (hi, ■ ■ ■ , h q ), 
t = (*i,--- ,t q ) and 1(h) = (X,Xi-hi h q ]. 



The next lemma provides a useful estimate for polynomial-like functions. 
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Lemma 2.2 (GK, Theorem 2.9]). Let q > be an integer and IeN. Suppose 
that f(x) has (q + 2) continuous derivatives on an interval I C (X, 2X\. Assume 
also that there is some constant G such that \f (x)\ x GX~ r for r — 1, . . . , q + 2. 
Then 

X 



S:= 



E e (/w) 



xei 



<C G«7^2X I 



9 + 2 



G' 



where Q = 2 q and the implied constant in <C depends only on q and on the implied 
constants in x. 

We will also need the following estimate involving the von Mangoldt function, 
the proof of which is based on an identity of Vaughan's type. 

Lemma 2.3. Assume F(x) to be any function defined on the real line, supported 
on [N/2,N] and bounded by Fq. Let further U,V,Z be any parameters satisfying 
3<U <V < Z <N, Z > AU 2 , N > 6AZ 2 U, V 3 > 32N and Z - ± e N. Then 



I)A(n)F(n) 



< Xlog TV + F + L(log iV) 8 , 



where the summation over n is restricted to the interval [N/2,N], and K and L 
are defined by 



K = max > claim 

M ^-^ ■ 

oo 

L = sup 2, di{m) 



E H 



ran) 



Z<n<M 



y b(n)F(mn) 



U<n<V 



where the supremum is taken over all arithmetic functions b{n) satisfying \b(n)\ < 
d 3 (n). 

Proof. The inequality in question can be easily derived from Lemma 2 and Lemma 
3 of Heath-Brown [Hea]. The reader should be warned that in [Hca F, U, V and 
Z are denoted by /, u, v and z and our parameters N and M correspond to x 
and N, respectively. From Lemma 2 in |Heaj (which is of combinatorial nature) we 
immediately obtain the representation: 

E A(n)F(n) = Ei + E' x - E 2 - E' 2 - E 3 - E^, 

n 

where the quantities on the right hand side satisfy the following estimates (see 
Lemma 3 in [Heaj . Equations (7) and (8)): 

E 1 ,E' 1 ,E 2 ,E 2 «^log7V, 

E 3 ,Ej i « J F 1 + L(log^) 8 . 

Combining these estimates, the triangle inequality immediately yields our Lemma 



□ 



Given a sequence (x n )'^' =l , its discrepancy is defined by 

#{n< N :x n e /(modi)} 



F>n{xu) = sup 



N 



-(b-a) 



where the sup is taken over all intervals / = [a, b) c [0, 1) 



Note that the sequence (x n ) is u.d. (modi) if and only if lim Djv(Xn) = 0. 



The proof of Theorcm [27Ll will be achieved by showing that liniAr^oo Djv(/(Pn)) = 
0. In doing so we will be using the following version of Erdos-Turan Inequality. 

Lemma 2.4 (cf. |DT[ Theorem 1.21], |KN[ Theorem 2.5]). For any real sequence 
{x n ) ( ^L l and any positive integer N and H < N , one has: 

H -, -, N 



D N {x n ) < — + y^ -^ ^ E e ( hx ™) 



h N 

h=l n=l 



The following lemma will serve as the central tool in the proof of Theorem 12.11 

Lemma 2.5. Let X € N, q > and Q — 2 q . Let P(x) be a polynomial of degree k 
with real coefficients. Let f(x) be a real (q + k + 2) times continuously differ entiable 



function on [X/2,X] such that \f {r) (x)\ x FX~ r (r = 1, . 
F = o(X q+2 ) for F and X large enough, we have 



■ ,q 



k 



X/2<x<X 

where K = 2 k . 

Proof. Using Lemma |2 . 1 1 with q = k and Hi 
k h ± 



log'* 



x (^y 



Then, if 



4.KQ-2K) 



2 A' 



we obtain 



< 



1 



1 



H k Hi--- H k X 



H,,. 



E-E 



hi=l 



h k = l 



E <hW) 

x£l(ll) 



where 1(h) = (X/2, X - hi hk] and 



fi(x) := fi(h,x) =hi---hk 



f 1 f 1 d k 



a k k\ 



where a k is the leading coefficient of P(x). The function fi(x) satisfies the condi- 
tions of Lemma [2~2l with G = h\- ■ ■ h k F/X k . Thus its application yields 

q K -, -, Hi H k 



X 



< 



< 



1 



1 



X Hi ■ • ■ H k X 



E-E^ 1 



hi=l 



X 



/ F X 7 ^ 

I aT^+2 J 



h k =l 

log** 
F ' 



q + 2 
"4Q-2 _|_ 



X k+1 



Fhi- 



This proves the Lemma. 



n 



Remark 2. Using a better choice of parameters H = (Hi, ■ ■ ■ , H q ), we can easily 
improve the estimate in Lemma 12.51 but since our aim is to prove uniform distribu- 
tion, the obtained estimate will be sufficient. 

Proposition 2.1. Let P(x) be a polynomial of degree k and f(x) = Y^i=idjX j 



with r > 1, d r 7^ 0, dj real, < di < 9 2 < ■ ■ ■ < 9 r 

I <6 r <l + l for some I. Let 1 < \m\ < N 1 / 10 . Then 



^ 



that 



Y e(mf(p) + mP(p)) 

p<N 



N l 



N 



(mN e >-y/K 



+ N 1 64Kl'"-4K -f N 1 ^ 1 / 10 , 
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where L = 2 l . 

Proof. We split the sum S into < log N subsums of the form J2 e ( m f(p) + rnP(p)) 

X<p<2X 

with 2X < N and evaluate a typical one of them. We can obviously assume that 
X > N 9 ' 10 . By using partial summation formula we obtain 



S := 



N e(mf(p) + mP(p)) 

X<p<2X 



<C 



E 



i 



A(n) 

logn 



(mf(n) + mP(n)) 



0(VX 



logX 



> A(n)e(m/(n)|mP(n)) 



n£/ 



o(Vi) 



where J is a subinterval of (X, 2X]. Denote the last sum by Si and use Lemma l2~3l 
with U = jX 1 / 5 , V — 4X 1 / 3 and Z the unique number in \ + N, which is closest 
to \X 2 / 5 . We obtain 



Si<l + logX 



/] ds(x) ^2 e(mf(xy)+mP(xy)) 

0<i§- y>Z,§<y< 



2L^„,^2X 



log 8 * 



^ d 4 (x) ^2 b(y)e(mf(xy) + mP(xy)) 

x U<y<V,^<y<22L 



Denote the first sum by S2 and the second sum by S3. To evaluate S2, we use 
Lemma 12.51 to estimate, for a fixed x, the sum over y. Here (denoting Y = — ) we 
have 

d j f(xy) 



dy J 



X v r y- 



for any j. Furthermore for j > 5(Z + 1) we have 



m- 



d J f(xy) 



dy j 



« mX e "- 2 ^ « X^ +i+1 -^' < X- 1 / 2 , 



where we have used that y > Z ~^> X 2 / 5 . Thus an application of Lemma T2.5I yields 
the following estimate: 



S 2 <« ^ X/x 

x<2X/Z 



X 1 1 1 _ 1 1 

( )k 4-f )~K 4- Y 2 4K-SL t >-2K 

K X> +l mI^ J + 



Now we need to estimate S3: 



(mX«-)* 



- X 64KL 5 -4K 



s 3 <« y, 



T7 ^- J '_^ r? 



J^ b(y)e(mf(xy)+mP(xy)) 



U<y<V 
x<y<*x 

x & — a; 



We split the interval (y, ^j-] into < logX subintervals of the form I — (Xi,2Xi] 
and take one of them. Denote the corresponding sum by S4 and use Cauchy's 
inequality : 

2 



l&l a <*i£ 



xei 



X 



^2 Hy) e ( m f( x y) + mP(xy)) 



-*1 



Y, E b(yi)Ky2)e(m(f(xy 1 )-f(xy 2 ) + P(xy 1 )-P(xy 2 ))) 

xei A<y ± <y 2 <B 

where A — max{£7, — } and B = min{[/, — }. Changing the order of summation, 
we get 



\s i \ 2 <m:xx 1 + x 1 ^ 



Y e ( m (f( x vi) - fixyz) + P(xyi) - P{xvz)) 



Now we fix y\ and y<i 7^ y±. The function g{x) := m(f(xyi) — /(xj/2)) satisfies the 
conditions of Lemma 12.51 



\gU)( x ) 



x 6 ^xr j « mi 9 ' (-) J « x d r+T5-h « x- 



\Vi - 2/2 



if j < 21 + 3. Using Lemma 12751 with q = 21 + 3 we obtain 



IS', 



<<s xx l + Xx J2 \ x i 



X 



yi-U'i 



<« II 1+ I 2 -i+I 2 ' l0g * 



2/ilog fc X 
1 ^mlyi - ite|X»^ 

l/K 



1/JO 



X\X 2 4K"-2I.^-2K- 



mX e - I 
Summing over all the subintervals completes the proof. 



. JSf 16KL' 2 -4K _ 



D 



Proposition 2.2. Lei P(x) and f(x) be as in Provosition VZ. 1\ Then the discrep- 
ancy of the sequence (f(p) + P(p)) satisfies 

D N -m: A~^ + iV~3i? 4. jV~~# + N~~^ku . 

Consequently, the sequence (f(p) + P(p)) is u.d. modi. 

Proof. We use Lemma HOI with H — N 1 / 10 and obtain 

H 



1 V^ ! 

7l=l 



1 53 e(ft/(p) + hP(p)) 



p<N 

Applying Proposition 12.11 we obtain the claimed result : 

D N <<K N~~^ + N~^ + n-tt + N~HkIF. 

D 

Proof of Theorem \2.1\ We will consider two cases. 

Assume first that at least one Oj ^ Z + . Then the function £(#) can be rewritten 
as f{x) + P(x) as in Proposition 12.11 namely, P(x) is a polynomial and f(x) = 
jy~j=i djx e i with r > 1, d r 7^ 0, d, real, < 0i < • • • < 6 r and 0j <^ Z+, so (£(p)) is 
u.d. (modi). 
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Now we assume that all 8j £ Z + , i.e. £(x) is a polynomial and at least one 
coefficient ay is irrational. Then (£(p)) is u.d. modi due to the result of Rhin. 
(See |Rh].) " ' ~ ' D 



We list now some corollaries of Theorem 12.11 

Corollary 2.1. Let £(x) — X^^Li ctjX 9j be as in Theorem \2.1\ Then for any h £ Z 
(£(p — h)) pe -p is u.d. modi. 

Proof. Note that for k < 6 < k + 1, where A: is a non- negative integer, there are 
ffli, 02, • • • , flfc and g(x) such that 

{x — h) — x + a\x _ + • • • + a^a: ~~ ' + g(x) and lim g(x) = 0. 

Then X^^Li a j(P~ h) 6j can be written as the sum of £(p) + G(p), where £(x) is the 
function as in Theorem 12. II and lim G{x) = 0. So the result follows. □ 

x— >oo 

The following result follows from Corollary 12.11 via the classical Weyl criterion 
(see Theorem 6.2 in Chapter 1 of [KN] .) 

Corollary 2.2. Let < Q\ < #2 < ■ ■ ■ < $m cind let 71, 72, • • • , 7m &e non-zero real 
numbers such that ^i ^ Q if 9i ^ N. Lei /i 6e an integer. Then 

((~/i(p-h) e \j2(p-h) 6 *,---,~/ m (p-h) 6 ™)) peT 

is u.d. modi in T m . 

Corollary 2.3. Let 61, ■ ■ ■ , 6 m and 71, • • • , 7 m &e as in Corollaru \2.2\ Let q and t 
be positive integes such that (t,q) — 1 and let h be an integer. If 6i ^ Q for all i, 
then 

{(^(p-h^^ip-h) 6 *,--- , lm (p-h) 6 ™)} 
is u.d. modi in T m , where p describes the increasing sequence of prime numbers 
belonging to the congruence class t + qH. 

The proof of Corollary [573] hinges on the following classical identity (see p. 34 in 

Lemma 2.6. For any q £ N and b £ N with 1 < b < q, one has 

1 ^-v / (n — b)j \ J 1 n = b (modq) 
<1~[ \ 1 J 1 otherwise 

Proof of Corollary \2.3[ Let Ajy = {p < iV : p = t mod g}. We need to show that 
for (01, 02, • • • , a m ) £ (0, 0, • • • , 0), 

ifcm E e (X>*(p->o* =0. 

1 ' peA N \i=i / 

The result follows from 

'(p-t)j 



Cm \ / m \ <j 

E *7«(p - *)* = E e E «™(p - *)* i E 
i=l / p<JV \i=l / ^ J=l 



p<JV \j=l / p<N 

p=t mod q 



-, 1 / m . . N 

- E E e E a ^ - h ) 9i + l (p-h) + t(t- h) 

q j=l p<N \i=l ^ ^ / 
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and (ii) 



l inl id*l = lim \{P<N:p = t modg}|_ 1 



n^oo n(N) n^-oo tt(N) 4>(q)' 

where <b is Eulcr's toticnt function. D 



We will utilize Corollary 12. II in the proof of the following proposition, which will 
be used in the next sections. 

Proposition 2.3. Let g(x) — Y^ljLi a j[ x ]> where 61,62, ■ ■ ■ ,6 m are distinct posi- 
tive real numbers and a%, a^, • ■ • , a m are non-zero reals. Let h be an integer. 

(i) If 9j (fi Z for all j and ctj (£ Z for all j, then 

1 N 
lim - J2 e(g(p n - h)) = 0. (1) 

n— 1 

(ii) If one of ctj is irrational, then (g(p — h)) p£ -p is u.d. modi. 



for / 4- 1 < 1 < m. 

q 



Proof. Our argument is similar to that used in the proof of Lemma 5.12 in [BK] , 
We will prove the case h = with the help of Theorem 12.11 The case of non-zero 
h can be done similarly by invoking Corollary 12.11 instead of Theorem 12.11 and is 
omitted. 

(i) Without loss of generality, we can assume that there exists I such that 
a\, ... ,ai ^ Q and cti+i , . . . , ct m € Q. Furthermore we also assume that cti+i , . . . , a 
have a common denominator q, thus denote ctj — -£■ for I 4- 1 < j < m 

We have 

l m 

e(g( Pn )) = e{lp°?]ai + ■■■ + bM« m ) = ]J fM'aj^) U »([*#])> 

3=1 3=1+1 

where f {x, y) = e(x - {y}a 3 ) (1 < j < I), and gj(z) = e(cj|) (I + 1 < j < m). 
Note that fj(x,y) are Riemann-integrable on T 2 and gj(z) are continuous func- 

tions on Z g = Z/gZ, hence the function \\ fj 1 I 9j i s Riemann-integrable on 

0=1 3 =l+l 

T 2 ' x I™' 1 . 

It follows from Theorem 12 . 1 1 and the classical Weyl criterion that, for any «eN, 

(^ ai ,^...,^,^^,...,^H 



u u 



is u.d. in T 21 x T" 1 "'. Since [x] = a (modq) is equivalent to 2 < {|} < ^ we 



have 

„9j r„e, 



is u.d. in T 2/ x Z™~'. Hence, © follows, 
(ii) By rearranging 9i, we can write 

s t 

1=1 3=1 

where 7* € N and <Sj e R+\N. 
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Then, for any non-zero integer r, we need to show 

A? 



/ ^(Yl /V ' rf 



TV-s-oo TV 

n— 1 

Without loss of generality, we assume that b±, . . . bi are irrational and &;+i, . . . ,bt 
are rational. We also assume that bj = y (j = l + l, . . . , t). Let P(x) — Y^i=i a ix' Ji ■ 
Now consider the following two cases. 

Case I. Suppose that some ai is irrational. Note that 

i t 

e(rg(p n )) = e{rP{p n ))\{e{rb {p n )^ - rb^p^}) J] e (rb 3 [( Pn )^}) 

I t 

= fo(P(Pn))l[f3(b3(Pn) S >,(Pn) 5 >) R 0j([(p»)*]), 
3=1 3=1+1 

where f (x) = e(ra), fj(x,y) = e(r(x - b {y})) (1 < j < I), and g 3 {x) = e(rcj^) 
(Z + 1 < j < *)■ Using the above argument with Theorem 12. II 

(P(p n )M{Pn) S \{Pn) & \-- ■ ,h(p n ) St ,(Pn) 5l ,[(Pn) 5l+l ], ■" , [b„)^]) 

is uniformly distributed on T 2 ' +1 x Z' . Hence, (g{p))pev is uniformly distributed 
modi. 

Case II. Suppose that all a, are rational. Note that b\ is irrational. Using the 
same method in Case I, the result follows from that 

(P( Pn ) + b 1 (p n ) S \( Pn ) S \b 2 (p n ) 5 ^ {p n ) S \- ■ ■ MPn) Sl , {Put, l(Pn) 5l+1 ], ■ • ■ , l(Pn) St }) 

is uniformly distributed on T 2 ' x It' 1 . D 

3. Recurrence along non-integer prime powers 

In this section we will prove the following ergodic theorem along the prime powers 
and derive some corollaries pertaining to sets of recurrence and sets of differences 
of positive upper Banach density in Z fc . 

Theorem 3.1. Let ci, ...,Cfc be positive real numbers such that a (f. N for i — 
1, 2, . . . , k. Let U\, . . . , Uk be commuting unitary operators on a Hilbert space H. 
Then, 

1 N 

i im iy^ 1 '...^]/^. 

n=l 

where p n denotes the n-th prime and f* is the projection of f on TLi n v{'-— {/SM: 
Uif = f for alii}). 

For the proof of this theorem, we will need the following Hilbert space splitting 
theorem: 



Theorem 3.2 (cf. |B4 ). Let Ui, U2, ■ ■ • , Uk be commuting unitary operators on a 
Hilbert space H. Then we can split TL in the following ways. 

(i) H = Hinv © Herg, where 

Uinv = {feH:U t f = f for all »}, 
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and 

rlerg = {/ € ft 

(ii) % = T-L r at © T-Ltot, where 



lim 

Ni,— ,Af fc ->oo 



1 



ATi-1 ATfc-1 



JVi • • • N k 



E ••• E^ 1 ---^/ 



ni=0 n k =0 



= 0}. 



Wrat = {/ € % : ^ere exists non- zero k -tuple (mi,m2, . . . , m^) € Z fc , U™ 11 f = f for all i}, 

and 
T-Ltot = {f^T~L ■ for any non- zero (mi,rri2,. ■■ ,mk) 

iVi-l iVfc-l 



lim 

iVi,-" ,Af fc ->oo 



V^ V^ Trmxnx rrm k n k f 



JVi • • • JVjt 



= 0}. 



ni=0 nfc=0 

We will also need the following version of the classical Bochner-Herglotz theorem. 

Theorem 3.3. Let U\, ■ ■ ■ ,Uk be commuting unitary operators on a Hilbert space 
H. and f E H. Then there is a measure vj on T k such that 

< U?V? ■ ■ ■ U2»f,f> = f e 2 ™("^+-+"^) di//(7i, • • • ,7k). 

for any {ni,n 2 ,- ■ ■ ,n k ) E Z k . 

Proof of Theorem \3.1\ Without loss of generality we can assume that C\ , ■ ■ ■ , c& 
are distinct. Consider Hilbert space splitting H = Hi nv © H erg . For / <E Hinv, 

U[ ■ ■ ■ Uu n J = /■ So let us assume that / <E H er g and show that 

i N 
li m A_Y U K]... u lP« h ] f = . (2 ) 

N^oc N ^ 1 k ' 

n=l 

This will follow from Proposition 12.31 and Theorem 13.31 We have 



1 N 



N 



= w E( u ^ ] - u t mk] f^F ] -ut k] f) 



7n,n— 1 
N 



7n,n— 1 

i N r 

= N2 E J e ((^l - \Pnl ■ ■ ■ > iPnl] ~ \Pn]) ' l) ^f(l) 



m,n— 1 

N 



J ^EeKbn 1 ]. •••.&#]) -7) 



dvffr) 



Since / E H erg , we have Vf({(0, . . . , 0)}) = 0, so that, for our /, @ follows. □ 

Corollary 3.1. Let Ci,C2, . . . ,Ck be positive, non-integers. Let Ti,T 2 , . . . ,Tf. be 
commuting, invertible measure preserving transformations on a probability space 
{X,B, fj,). Then, for any A E B with fi(A) > 0, one has 

i N 
lim 1 E *<A n T r b " 1] ' ' ' T k [Pn " ]A ) > A^)- 

iV— >-oo IV — ' 
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Proof. Let / = 1a- A measure preserving transformation Ti can be considered as a 
unitary operator Tf = f o Ti. Denote by P the projection on Hinv for Ti, . . . , Tk- 
Then we have 

^ — 1 ^> — 1 J 



N 



JlPt«-V,Pf> = </."/> - W,P/) > (/i>/*)" - ,V>. 



D 



Recall that the upper Banach density of a set E C Z fe is defined to be 
a \E) = sup hmsup — — - — -, 

{n„} n€N ™^°o |n„| 

where the supremum is taken over all sequences of parallelepipeds 
n„ = [<#>, bW] x ... x [<#>, &«] cZ l ,ne N, 

(i) (i) 

with On — a n — > CO, 1 < i < fc. 

By the Z fc -version of Furstenberg's correspondence principle (see, for example, 
Proposition 7.2 in |BMcj ). given E C Z fc with d*(E) > 0, there is a probability space 
(X,B,/J,), commuting invertible measure preserving transformations T\,T%,...,Tk 
of X and A £ B with d*(E) = /it (A) such that for any ni, n.2, . . . , n m £ Z fc one has 

d*(£: n (E - ni) n (£ - n a ) n • • • n (e - n m )) > n[A n T- ni A n ■ • • n t^-A), 

where for n = (m , . . . , n fc ), T n = T^ 1 • • • T" fc . 

We see now that Corollary 13 . II together with Furstenberg's correspondence prin- 
ciple implies the following result. 

Corollary 3.2. Let c\, • • • , c/. be positive non-integers. If E C Z fc wift d*(E) > 0, 
then there exists a prime p such that ([p Cl ], • • • , [p Ch ]) £ E — E. Moreover, 

^iP^N ■■{&*],■ ■■,y*])eE-E}\ > 

iV-s-oo ir(N) ~ y ' 

Proof. By a special case of Furstenberg's correspondence principle, given E C Z fe 
with d*(E) > 0, there exist a probability space {X, S,/i), commuting invertible 
measure preserving transformations Ti, . . . , T& of X and A £ B with d*(E) = fi(A) 
such that for any h,l2, ■ ■ ■ ,lk € Z one has 

d*(E n (£ - (Zi, J a , • • • , Z fe )) > m(A n rf^T^ 2 • • • T fc -'M). 

Note that 

\{p < N : ([p c i], • • • , [p c *]) e E - E}\ > \{p < N : d*(E n £ - ([p Cl ], • • • , [p Cfc ]) > 0}| 

p<N 

>J2^nT^ 1] T- [pC2] ---T- [pCk] A). 

p<N 
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Hence, by Corollary 13. 1\ 

lim inf \{p<N:([p^},--- ,\p°*])eE-E}\ 

> l im -Ly^nT^V 21 '^/^) 

- JV^oo 7T (N) ^ ^ V l 2 fe ^ 

> M (A) 2 = d*(£) 2 . 



D 



Remark 3. It is not hard to see that Theorem 13. 1[ Corollary 13.11 and Corol- 
lary GO] remain true if one replaces in the formulations ([p Cl ], • • • , [p Ck ]) by ([(p — 
h) Cl ], ■ ■ ■ ,[(p— h) Ck ]) where h is arbitrarily integer. We will utilize this remark for 
h = ±1 in the next section. 

4. Application to Nice FC + sets 

Definition 4.1. A sequence (d„) n£ N in Z fe is called ergodic if the following mean er- 
godic theorem is valid: for any ergodic measure preserving Z fc -action T = (T m )/ me %k 
on a probability space (X, B, /i), 

N 

J im m E / ° Tdn = / f d n for an ^ / G L2 ^)- 

N^oo IS ' — • / 

n— 1 

Recall that a subset -D of Z fc is a sei of recurrence if given any measure preserving 
Z fc -action T — (T m )^ meZ k^ on a probability space (X, B, //) and any set A G S with 
/z(^4) > 0, there exists d e fl (d ^ 0) such that 

fi(Ar\T- d A) >0. 

Definition 4.2. Let D be a subset of Z fc . We will write D = {d„ : n £ N} with the 
convention that d„ are pairwise distinct and the sequence (|d„|) is non-decreasing. 
(Here |d| = sup^^j. | rf* | for d = (di, d 2 , ■ ■ ■ , d k )-) 

(1) (cf.[B2]) A set I? is a set of nice recurrence if given any measure preserving 
Z fc -action T = (r m )( mGZ fc) on a probability space (X,B,n), any set A £ B 
with (J,(A) > and any e > 0, we have 

fi{AnT- d A) >v 2 (A)-e 

for infinitely many del). 

(2) (cf . [BH and BL ) A set D is an averaging set of recurrence if given any mea- 
sure preserving Z fc -action T = {T m )( m&Z k\ on a probability space (X, B, /u) 
and any set A £ B with fi(A) > we have 



JV 



1 N 

lim sup — ^^(Anr d "yl) > 0. 



ra=l 

Definition 4.3 (cf.[BL], Definition 1.2.1). A subset D of Z fc \{0} is a van der 
Corput set (vdC set) if for any family (M n )nez fe of complex numbers of modulus 1 
such that 

Vd £ D, lim — — V] w n +du^ = 
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we have 

lim > u n = 0. 

N 1 ,...,N k ->ooNi--'N) t ^ 

nenlilo.w.) 

Definition 4.4 ( |BLj ). An infinite set D of Z fc is a nice FC + set if for any positive 
finite measure a on T fe , 

cr({ (0,0,- •• ,0)})< limsup |c>(d)|. 

d|^oo,d6-D 



Remark 4. The following results are obtained in [BLj for sets in Z and can be 
generalized to Z fc . 

(1) An ergodic sequence in Z fe is an averaging set of recurrence and a set of 
nice recurrence. This can be obtained by using the same argument as in 
the proof of Corollary 13. II 

(2) A nice FC + set in Z fe is a set of nice recurrence. The proof for Z was given in 
|BL| . Here we add the proof for reader's convenience. Let T = (T n ) neZ fc be 
a measure preserving Z fe -action on a probability space (A, B, /i) and A E B. 
Then there exists a positive measure a on T fe such that <r(n) = fi(AnT~ n A) 
and cr({(0, 0, • • • , 0)}) > ^(A) 2 . Then the result follows. 

(3) A nice FC + set is a vdC set. This is an immediate consequence of the 
following spectral characterization of vdC sets (see Theorem 1.8 in |BLj ): 
A set D C Z fc is vdC if and only if any positive measure a on T k with 
<r(d) = for all d e D satisfies cr({(0, 0, • • • , 0}) = 0. 

Next we also obtain the following result, which can be viewed as an extension of 
Sarkozy's Theorem. (See |Sal| and |Sa3j .) 

Theorem 4.1. If 'on are positive integers and fy are positive and non-integers, then 

D t = {{( P - 1)°V ■• , (p- ir,[(?-l) ft ], • • • , [(p- l) ft ]) \ P eV}, 

and 

d 2 = {((p + i) Q1 , • • • , + ir% [(p + i) ft ], • • • , [(p+ i) A ]) ben 

are nice _FC + sets m Z k+l , and so they are vdC sets and also sets of nice recurrence. 

Remark 5. Recall that a set D of positive integers is a van der Corput set (or vdC 
set) if given a real sequence (x n )nen, equidistribution modi of {x n +d — in)nEN for 
all d G D implies the equidistribution of {x n )n&\- Let V be the set of all prime 
numbers. It is shown in [KM] that V — h is a vdC set if and only if h = ±1. Since 
a nice FC + set is a vdC set (see section 3.5 in |BL] ). we cannot replace ±1 by any 
other integer h on Theorem 14. II 

The following lemma, which tells us how to recognize a nice FC + set, will be 
utilized in the proof of Theorem 14.11 

Lemma 4.1 (cf. [BLj Proposition 2.11). Let D C Z k . For each q e N. define 

D q := {d = (di, d2, . . . , dk) € D : q\ divides d; for 1 < i < k}. 

Suppose that, for every q, there exists a sequence (d q,n ) n ^ in D q such that 

(i) |d 9,n | is non- decreasing and (ii) for any x = (xi, • • • , Xk) € K fc , if one of x. L 

is irrational, the sequence (x • d 9 '™)„ 6 N is uniformly distributed modi. 
Then D is a nice FC + set. 
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Proof. For simplicity of notation we will confine ourselves to the case k = 1. In 
this case we write d q ' n for d q,n . 

We need to show that, for any positive finite measure a on T, 

ct({0}) < limsup \a(d)\. 

de.D,|d|->oo 

Given q, define f N (x) = ± J^=i e(cP'"x)- Let ,4, = {fr : < a < q\ - l,o G 
N} C T and let B q = {r e T n Q : r £ A q }. Then lim f N (x) = if x is irrational 

TV— >oc 

and lim Jn{x) — 1 if x G A g . Since i? 9 is countable, we can choose a sequence 

TV— >-oo 

Nj such that lim /at(x) exists for every x G -Bq, thus for every x G T. Let 
/(«):= lim /at. (x). Note that 0< |/(x)| < 1 for all x. 
By the dominated convergence theorem, 



r } Nj r i Wj 

f(x)da= lim — V / e(d q ' n x) da = lim — Vatf 

1/11 J ^ n=l" / J J n=l 



(3) 



Since /(x) = for x G T\ 



f{x) da 



fix) da + / f{x) da + / f{x) da 

A a JB q JT\Q 



fix) da + / f{x) da 

A q JB q 

>a(A q )-a(B q ). 



> / fix) da- / |/(x)| da 

A a JB a 



(4) 



Also we have 



limsup \a(d)\ > limsup \&id q - n )\ 

deD,\d\-^oo n-toc 



>limsup-^|a(0|> 



jVj^oo j n=1 



lim -^Vct(^") 
3 ■> n=l 



(5) 



From equations (O, (gj and (0, 

er(A g ) - o-(Sq) < limsup \&{d)\. 

d£D,\d\~>-oo 

By the continuity of the measure, lim <r(A q ) = <r(T n Q) and lim a(B q ) = 0. So, 

q— >oo ' q— >oo 

o-({0}) < er(T n Q) < limsup |o-(d)|. 

dG-D,|d|— s-oo 

D 



(r) 



Proposition 4.1. Let Di and D-i be as in Theorem \4-l\ and D\ = D; H(©7=i r ^)- 
TTien D z ftas positive lower relative density in Di for i = 1,2. 

Proof. Let us prove this for Dj.. Without loss of generality we can assume that all 
fa are distinct. Note that if p € (1 + rZ) f| 7> and < [ (p ~ r 1)l3 ' | < £ for 1 < i < i, 
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then (0-1)" 1 ,--- ,(>-l) Q MO-l)' 31 ],--- ,[0-l) A ]) e-Di. The result follows 
from Corollary 12.31 : 

'(p-l)ft (p - l) ft 

) * * * 3 

r r 

is uniformly distributed modi in T' along the increasing sequence of primes p £ 
1 + rZ. The proof for Z?2 is completely analogous. □ 



Proof of Theorem \4-l\ Let us prove that D\ is a nice FC + set. 
Denote £>i = (d n )„ e pj, where 

d„ - ((p n - If 1 , • • • . (Pn - 1)°*, [iPn - If 1 }, • • • , [(?„ - l) ft ]) . 

Enumerate the elements of D[ q '' by (d 9, ")„ e N, where Id 9 '™! is non-decreasing. 
From Lemma |4. 11 it is sufficient to show that for any x = (x\, x%, • • • , Xk+i), if one 
of Xi is irrational, (d q ' n ■ x)„ s n is u.d. modi. 

For any non-zero integer h, by Lemma 12.61 
1 

\{n<N:d n £D[ q[) }\ 



\{n<N:d n £D[">}\ 






j^w 31=1 ifc+i=i 



-|{«<iV:dl e L^ } |^ 

Then the result follows from Proposition 12 .31 and Proposition ^. 11 The proof for D 2 
is completely analogous. □ 

Corollary 4.1. Lei Di and D 2 be as in Theorem\Jl\ If E C Z k+l withd*(E) > 0, 
then for any e > 

i?i(£,e) :={de Di :d*(EDE-d) >d*(E) 2 -e} 

is infinite for i = 1,2. 

We will see in the next section that the sets Ri(E, e) actually have positive lower 
relative density. 

5. Uniform distribution and sets of recurrence 

Theorem 5.1. Let D\ and D 2 be as in Theorem \4.1\ and enumerate the elements 
of Di or D 2 as follows (where the sign — corresponds to D\ and sign + corresponds 
to D 2 ): 

d„ = ((p n ± 1)«V • • , (p n ± l) a \[{p n ± 1)*], ••• , [{p n ± 1)*]) . 

. . k-\-i . . 

For each r £ N, let D\ — Di n ® rZ and enumerate the elements of D\ ' by 

(d„ ) smc/i i/iai |d„ | is non- decreasing. Let (T d ) deZ k+i be a measure preserving 
Z k+l -action on a probability space (X,B,[j,). Then for A £ B with fJ.(A) > and 
e > 0, there exists r £ N such that 



N 

ATHN30 N 



1 w 
) im T7E^nr-< r) A)>^) 2 - e - (6) 



n=l 
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Moreover, 

ft) 

{deD l :^AnT- d A)> f i 2 (A)-e} (7) 

has positive lower relative density in Di for i — 1,2. Hence, D\ and Di are 
sets of nice recurrence, 
(ii) 

1 N 

J™ T7E^ nT_d " A ) >0 - ( 8 ) 

N— >oo JS * — ' 
n— 1 

Thus D\ and Di are averaging sets of recurrence. 

Proof. We will prove this result for D\. (The proof for Z?2 is similar.) For Z k+l - 
action T, there are commuting measure preserving transformations T\, ■ ■ ■ , Tfc+; 
such that T m = T™ 1 ■ ■ ■ T™f ! for m = (mi,m 2 , • • • , m k +i). 



-k+l 

First we will show that 



n=l 

and 

A 



1 N 

i^lvE^nr-^) (9) 



hm i^^Anr-^A) (10) 

n=l 

exist. 

By Theorem 13.31 there exists a measure v on T fc+ ' such that 

H(A n T-M) = / U T n U dn = I e(n • 7) di/fr). 

J JT fc + ! 

Thus, in order to prove that (|9]) and (fTU|) exist, it is sufficient to show that for every 

7, 

1 N 1 N 

lim — y^ e(d„ • 7) and lim — Y^ e(d)[> ■ 7) 



JV^oc N Z -^ ' AT->oo N 

n— 1 n— 1 



exist. Moreover, by Lemma 12.61 

JV 

N 



^JK^-i) 



71=1 



A" 



n=l \ 31=1 v ' / \ M+f =1 

AT 



wt-E5t*( d "-C + (7 + - + T i ) 



ii=i ifc+i=i 1=1 

AT 

Hence, we only need to show that lim -^ ^ e(d n • 7) exists for every 7. From 

AT^oo n=1 ■ 

Af 

Proposition O if 7 ^ Q k+l , lim i £ e(d„ • 7) = 0. If 7 = (71,72, • • • ,7*+l) € 
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Q k+l , then we can find a common denominator q G N for 71 , . . . , 7/,-+; such that 



7. q 



-= 2i for each i. Then 



1 W 



n=l 

fe 

/3,-i Q fc+i 






= lim -TKn E E 4y>-ir^+y;[(p-i)ft]— 

v y (t,q) = l p=t mod g \i=l J = 1 

0<*<<?-l P< N 

- £ '(B'-irf)^^y £ «(x>-^ 

(t,g)=l \i=l ^ / V y p=* mod g V j=l 

0<4<g-l P<N 

We claim that 

urn * y e m(p-i)^]^±i 

v y p=t mod q \]=l 

p<N N 

exists. Without loss of generality we assume that all /?* are distinct. Then the claim 
is a consequence of following two facts: 
(i) ([(p - l) ft ], ■ ■ ■ ,[(p- l) ft ]) is u.d. in 1 l q along p £ t + qL for («, g) = 1, since 
I p ~ ' — , • • • , ^ p ~ ' — j is u.d. modi in T ; along p £ t + qL from Corollary 
[231 q 
(ii) {p G V : p = i mod q} has a density -^-j in T 5 for (t, q) = 1. 

Now let us show ©. Applying Theorem 13.21 to (unitary operators induced by) 
Ti, ••■ ,Tfe + ; we have 1a = / + g, where / G H ra t and g £ Htot- Note that 
Krai = U^li^?. where H g = {/ : i; 9! / = / for i = 1, 2, . . . , fc + Q. 

For e > 0, there exists a = [a,\,--- , ctk+i) G Z fc +' and / a G Hrat such that 

T a /a = /a, ||/a - /|| < c/2 and // B d/* = /i(A). 

Choose r large such that ai|r for all z. Note that the set of {d„ '} has relative 
positive density in D\ . Consider 

1 N 1 N r 1 N r 

n=l n=l ra=l 

For / G «,.„*, 

J f T d " r> /dp - (/ a , / a ) + (/ a , T d "" (/ - /.)) + </ - ,/ a , T d ^ /) 

Also note that (dl r) • 7) is u.d modi for 7 £ (Q/Z) fc+i . Hence, 
a . 1 W 

^E / dT^gd^ / -J] e(d« -7)^(7) ->0, 

n=l"' ^ n=l 
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since v{Q/Z) k+l = due to g £ Utot- Then, 

1 N 

-^^nr< r, i)>^) 2 - £ . 

n=l 

By Proposition ^. 1[ {d £ Di : /i(4flT _d A) > /j, 2 (A) — e} has positive lower relative 
density in D\. 

For ((5}, choose e small such that Ai 2 (^4) — e > /i 2 (^4)/2. Since (d„ J ) has positive 
lower density, say a, we have 

1 N , JV 

lim -^^nr d "4)>a Km - ]T ^An T- d ^A) > -y?{A). 

■V— vno /V * — ' AT— vnn /V * — ' ^ 



N^oo N ^-^ ' AT-j-oo JV 

n— 1 n— 1 



n 



Via Furstcnberg's correspondence principle, one can deduce the following corol- 
lary. (See also proof of Corollarv l3.2l ) 

Corollary 5.1. Let D x and D 2 be as in Theorem\4l\ If E C Z k+l with d*{E) > 0, 
then for any e > 

{d 6 Di : d*{E n E - d) > <f (.E) 2 - e} 

has positive lower relative density in Di for i = 1,2. Furthermore, 

. |{ P <iV:((p-l) Q s...,(p-i)^,[(p-l)ft],...,[(p-l)ft])eS-S}| 

lim mi J ; — r > 0. 

. \{p<N:((p + ir\--- ,( p + l)«* ) [(p + l)A] J ... ) [(p + l)A]) ££?_£?}] 
hm mi J — L > 0. 

w^oc ir(N) 
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